package Leetcode;

/**
 * 给你两个字符串 haystack 和 needle ，
 * 请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。
 * 如果 needle 不是 haystack 的一部分，则返回  -1 。
 * 示例 1：
 * 输入：haystack = "sadbutsad", needle = "sad"
 * 输出：0
 * 解释："sad" 在下标 0 和 6 处匹配。
 * 第一个匹配项的下标是 0 ，所以返回 0 。
 */
public class Test28 {
    public static int strStr(String haystack, String needle){
        //先判断字符串needle是否存在于haystack中
        boolean contains = haystack.contains(needle);
        //若存在则返回haystack中符合needle中第一个匹配项的下标
        if (contains){
            //返回子字符串第一次出现的索引位置
            int index = haystack.indexOf(needle);
            return index;
        }else{
            return -1;
        }
    }

    public static void main(String[] args) {
        System.out.println(strStr("sadbutsad", "sad"));
    }
}
